#include "stdio.h"
#include "MGraph.h"
#include "limits.h"

void CreateMGraph(MGraph *G, int n, int e)
{
    int i, j, k, w;
    scanf("%d,%d", &n, &e); // 读入顶点数和边数
    for (i = 0; i < n; i++)
    {
        scanf("%c", &G->vexs[i]); // 输入顶点信息
    }
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            G->arcs[i][j] = INT_MAX; // 初始化邻接矩阵元素为无穷大
        }
    }
    for (k = 0; k < e; k++) // 读入e条边，建立邻接矩阵
    {
        scanf("%d,%d,%d", &i, &j, &w); // 读入一条边的两端顶点序号i、j及边上的权w
        G->arcs[i][j] = w;
        G->arcs[i][j] = w;
    }
}